There are a couple of standard shops in Terelj village if you want to stock up on bottled water, biscuits, vodka, etc. Tourist camps sell stuff as well but will have less variety and higher prices.
Gorkhi-Terelj National Park